محاسبه انرژی برخی گراف ها

thesis
abstract

انرژی یک گراف عبارت است از مجموع قدر مطلق مقادیر ویژه ماتریس مجاورت آن گراف. در این پایان نامه ما به چگونگی محاسبه انرژی انواع مختلف گراف ها می پردازیم. درادامه به معرفی انرژی ماتریس لاپلاسین یک گراف پرداخته و برای تعدادی از گراف ها آن را محاسبه می کنیم. در فصل بعد به بررسی محاسبه انرژی یک گراف بعد از حذف یک یا چند یال آن می پردازیم. درپایان کاربرد انرژی گراف ها را در علم شیمی مطرح می نماییم.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

روش های عددی در محاسبه انرژی گراف

باشد. انرژی گراف??,??,··· ,?n ?ال با مقاد?ر و?ژهm رأس وn ?? گراف باg فرض کن?د ?، تعر?ف میشود. در ا?ن پا?اننامه کرانهایی e(g) = |??| + |??| + ··· + |?n| بهصورتg ب?ان میکن?م. دو گراف با تعداد مساوی رأس همانرژی نام?دهn وm برای انرژی گراف بر حسب .میشود، اگر انرژی آنها ?کسان باشد. در ا?ن پا?اننامه رده ای از گرافهای همانرژی میساز?م باشد. در نها?تe(g) > ?n ? ? رأس ابر انرژی گفته میشود، هرگاه انر...

دورهای برداشتنی از گراف ها و دی گراف ها

در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.

full text

انرژی لاپلاسین گراف ها

انرژی و انرژی لاپلاسین (بدون علامت) کمیت هایی هستند که به ترتیب برحسب مقادیر ویژه و مقادیر ویژه لاپلاسین )بدون علامت ( تعریف می شوند. مقادیر ویژه و مقادیر ویژه لاپلاسین )بدون علامت) گراف g که همان مقادیر ویژه ماتریس مجاورت و ماتریس لاپلاسین (بدون علامت) هستند، اهمیت زیادی در مطالعه ویژگی های گراف دارند. در این پایان نامه سعی بر این است که برخی از کران های انرژی لاپلاسین و لاپلاسین بدون علامت ...

15 صفحه اول

انرژی گراف ها و کاربردهای آن ها

کران هایی برای انرژی گراف ها مورد بررسی قرار گرفته است. همچنین کران هایی برای گراف های ویژه ای موسوم به گراف های دوبخشی تک دوری محاسبه شده است. وجود ماتریس های هادامارد گرافیکی منتظم از مرتبه ی معین و گراف های ماکسیمم انرژی آن ماتریس ها و همین طور درخت های هیپوانرژی مورد بررسی قرار گرفته است. در پایان این کار، با توجه به مفهوم انرژی، چند انرژی مشابه با انرژی تعریف شده در بالا مورد بررسی قرار گر...

15 صفحه اول

محاسبه انرژی گراف های دو، سه منظم و دندریمرها

انرژی گراف در سال 1970 توسط ایوان گوتمن معرفی شد، که کاربردهای زیادی در علوم نانو و شیمی دارد.ما در این پایان نامه ابتدا کران های را برای انرژی گراف ها به دست می آوریم. سپس ماکزیموم انرژی گراف ها، گراف های هم انرژی و گراف های ابرانرژی را مورد بحث وبررسی قرار می دهیم و در پایان به محاسبه انرژی برخی از نانو ساختارها و دندریمرها می پردازیم.

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه اراک - دانشکده علوم پایه

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023